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Abstract 

Logicians and philosophers of science have proposed various formal 
criteria for theoretical equivalence. In this paper, we examine two such 
proposals: definitional equivalence and categorical equivalence. In order 
to show precisely how these two well-known criteria are related to one an- 
other, we investigate an intermediate criterion called Morita equivalence. 


1 Introduction 


Many theories admit different formulations, and these formulations often bear 
interesting relationships to one another. One relationship that has received 
significant attention from logicians and philosophers of science is theoretical 
equivalencej^] In this paper we will examine two formal criteria for theoretical 
equivalence. The first criterion, called definitional equivalence , has been known 
to logicians since the middle of the twentieth century(^] It was introduced into 
philosophy of science by Glymour (1970 1977| |l980| ). The second criterion is 
called categorical equivalence. It was first described by Eilcnberg a nd Mac Lane| 
(1942 19451, but was only recently introduced into philosophy of science by 


Halvorson 

(2012 

2015 

) and 

Weatherall 

(2015a 


In order to illustrate the relationship between these two criteria, we will 
consider a third criterion for theoretical equivalence called Morita equivalence. 
We will show that these three criteria form the following hierarchy, where the 
arrows in the figure nrean “implies.” 


Definitional 

equivalence 


Morita 

equivalence 


Categorical 

equivalence 


*The authors can be reached at thomaswb@princeton.edu and hhalvors@princeton.edu. 
We would like to thank Dimitris Tsementzis, Jim Weatherall, and JB Manchak for helpful 

commen ts and discuss i on. _ _ _ _ _ _ 

^-See |Quine ( |l975| ) , |Sklar| (|l982| ), |Halvorson| ( |2012[ |2013| |2015| ), |Glymour| ( |2013[ ), |van| 
Fraassen (2014}, and [Coffcy (2014} for discussion of theoretical equivalence in philosophy 

of s cience. __ __ 

• ^Artigue et al.| (|l978|> and |de Bouvére| ( |l965| ) attribute the concept of definitional equiva¬ 
lence tojMontague (1957). Definitional equivalence was certainly familiar to logicians by the 
late 1960s, as is evident from the work of|de Bouvérc (1965), Shocnficld (196f}, and jKangcr 
( |1968[ ). 
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Our discussion will allow us to evaluate definitional equivalence against categor- 
ical equivalence. Indeed, it will demonstrate a precise sense in which definitional 
equivalence is too strict a criterion for theoretical equivalence, while categorical 
equivalence is too liberal. There are theories that are not definitionally equiv- 
alent that one nonetheless has good reason to consider equivalent. And on the 
other hånd, there are theories that are categorically equivalent that one has 
good reason to consider mequivalent. 


2 Many-sorted logic 

All of these criteria for theoretical equivalence are most naturally understood 
in the framework of first-order many-sorted logic. We begin with some prelimi- 
naries about this frameworkØ 

2.1 Syntax 

A signature E is a set of sort symbols, predicate symbols, function symbols, 
and constant symbols. E must have at least one sort symbol. Each predicate 
symbol p G E has an arity di x ... x a n , where a\,...,a n G E are (not 
necessarily distinet) sort symbols. Likewise, each function symbol f G E has 
an arity di x ... x <j„ —> d, where di, ..., d„, er G E are again (not necessarily 
distinet) sort symbols. Lastly, each constant symbol c G E is assigned a sort 
er G E. In addition to the elements of E we also have a stock of variables. We 
use the letters x, y , and z to denote these variables, adding subscripts when 
necessary. Each variable has a sort a G E. 

A E-term can be thought of as a “naming expression” in the signature E. 
Each E-term has a sort cr G E. The E-terms of sort a are recursively defined 
as follows. Every variable of sort er is a E-term of sort er, and every constant 
symbol c G E of sort er is also a E-term of sort er. Furthermore, if / G E is a 
function symbol with arity di x ... x a n —> er and ti,... ,t n are E-terms of sorts 
cri ,..., er n , then /(ti,..., t n ) is a E-term of sort er. We will use the notation 
t( Xi,... ,x n ) to denote a E-term in which all of the variables that appear in t 
are in the sequence Xi,... ,x n , but we leave open the possibility that some of 
the Xi do not appear in the term t. 

A E-atom is an expression either of the form s(xi,..., x n ) = t(xi, ..., x n ), 
where s and t are E-terms of the same sort a G E, or of the form p(ti,..., t n ), 
where ti,...,t n are E-terms of sorts a-\,... ,<j n and p G E is a predicate of arity 
di x ... x cr n . The E-formulas are then defined recursively as follows. 

• Every E-atom is a E-formula. 

• If (j) is a E-formula, then -«p is a E-formula. 

• If <f> and if) are E-formulas, then ej) —> ip, <j> A ij), V tp and <f> ip are 
E-formulas. 

3 Our notation follows [Hodgesj | |2008| . We present the more general case of many-sorted 
logic, however, while Hodges only presents single-sorted logic. 
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• If (f) is a E-formula and x is a variable of sort cr £ E, then \/ a X(f> and 3 CT a :<j> 
are E-formulas. 

In addition to the above formulas, we will use the notation 3 a - = iy4>(xi, ...,x n ,y) 
to abbreviate the formula 3 a y((f>(xi,... ,x n ,y)A\/ cr z((f>(xi,... ,x n ,z) —> y = z)). 
As above, the notation <j>(xi ,..., x n ) will denote a E-formula </> in which all of 
the free variables appearing in <j) are in the sequence X\,... ,x n , but we again 
leave open the possibility that some of the Xj do not appear as free variables in 
<j>. A E-sentence is a E-formula that has no free variables. 

2.2 Semantics 

A E-structure A is an “interpretation” of the symbols in E. In particular, A 
satishes the following conditions. 

• Every sort symbol o G E is assigned a nonempty set A a . The sets A a are 
required to be pairwise disjoint. 

• Every predicate symbol p £ E of arity o\ x ... x <j n is interpreted as a 
subset p A C A ai x ... x A an . 

• Every function symbol / £ E of arity <j\ x ... x a n —► a is interpreted as 
a function f A : A ai x ... x A Gn — > A a . 

• Every constant symbol c £ E of sort er € E is interpreted as an element 
c A G A a . 

Given a E-structure A. we will often refer to an element a G A a as “an element 
of sort <j.” 

Let A be a E-structure with a±,... ,a n G A elements of sorts <ji, ... ,a n . 
We let t(x i,..., x n ) be a E-term of sort a, with Xi,... ,x n variables of sorts 
ai,..., a n , and we recursively dehne the element t A [ai,..., a n ] G A a . If t is 
the variable Xi, then t A [a\,... ,a n ] = ai, and if t is the constant symbol c G E, 
then t A [a i,... ,a n ] = c A . Furthermore, if t is of the form /(ti,... ,t m ) where 
eacli ti is a E-term of sort Ti G E and / G E is a function symbol of arity 
Ti x ... x T rn —y er, then 

t [ai , ■■■ , CL n ] = f (ti [dl, . . . , a n ], • • • , t m [fli, • • • , ttn] ) 

One can think of the element t A [a \,..., a n ] G A„ as the element of the E- 
structure A that is denoted by the E-term t(x \,..., x n ) when a\,...,a n are 
substituted for the variables Xi,... ,x n . 

Our next aim is to dehne when a sequence of elements a±,..., a n G A satisfy 
a E-formula <j)(xi ,..., x n ) in the E-structure A. When this is the case we write 
A t= ..., a n \. We begin by considering E-atoms. Let <j>(xi ,..., x n ) be 
a E-atom with Xi,... ,x n variables of sorts cti, ..., a n and let di,..., a n G A 
be elements of sorts There are two cases to consider. First, if 
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4>(xi,...,x n ) is the formula s(xi,...,x n ) = t(xi,...,x n ), where s and t are 
E-terms of sort er, then A b (j)[a \,..., a n ) if and only if 

S [tti, . . . , <Z n ] t [dl, • ■ • , dn] 

Second, if (f>(x i,..., x n ) is the formula p(ti ,..., t m ), where each ti is a E-term 
of sort Tj and p £ E is a predicate symbol of arity T\ x ... x r m , then A b 
4>[ai,..., a n ] if and only if 

(ti [di , • ■ • , 5 • • • ; t m [fti , • • • i U n ]) G p 

This definition is extended to all E-formulas in the following standard way. 

• Ab -i(/>[ai,..., a„] if and only if it is not the case that A b 4>{a \,..., a n ]. 

• A t= <j)/\ip[a \,..., a n ] if and only if A 1= (j>[a \,..., a n \ and A t= V , [ a i) • • •, a n ]. 
The cases of V, —and o are defined analogously. 

• Suppose tlrat cf>(x i,..., x n ) is \/ a y^{x i,..., x ra , y), where er G E is a sort 
symbol. Then A 1= <f>\a \,..., a„] if and only if A b ip[a i,..., a n , b] for every 
element b G A a . The case of 3^ is defined analogously. 

If <f> is a E-sentence, then A b <f> just in case A b <j>\\, i.e. the ernpty sequence 
satisfies <j> in A. 

2.3 Relationships between structures 

There are different relationships that E-structures can bear to one another. An 
isomorphism h : A —>■ B between E-structures A and B is a farnily of bijections 
hfj : Au —> B a for each sort symbol er G E that satisfies the following conditions. 

• For every predicate symbol p G E of arity a\ x ... x a n and all ele¬ 
ments ai,..., a n G A of sorts <ti, ..., a n , (ai,..., a n ) G p A if and only if 
(b ( ji (dl),..., h(j n (dn)) G p 

• For every function symbol / G E of arity øi x ... x a„ —> a and all elements 
Oi,..., a n G A of sorts a i,..., cr n , 

K{f A (a 1 ,...,a n )) = f B (h ai (ai),..., h an (a n )) 

• For every constant symbol c G E of sort a, h a (c A ) = c B . 

When there is an isomorphism h : A —> B one says that A and B are isomor- 
phic and writes A = B. 

There is another important relationship that E-structures can bear to one 
another. An elementary embedding h : A —»• B between E-structures A and 
B is a farnily of maps h a : A a —► B a for each sort symbol er G E that satisfies 

A b 4>[ai,.. .,a n ] if and only if B b ø[ft. CTl (ai),..., h an (a n )\ 
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for all £-formulas <j>(xi ,..., x n ) and elements a \,..., a n G A of sorts ... ,a n . 
Given an isomorphism or elementary embedding h : A —► B, we will often use the 
notation h(a \,..., a n ) to denote the sequence of elements h ai (ai),..., h ari ( a n ). 
Every isomorphism is an elementary embedding, but in general the converse 
does not hold. 

There is an important relationship that can hold between structures of differ- 
ent signatures. Let E C £ + be signatures and suppose that A is a £ + -structure. 
One obtains a E-structure A\s by “forgetting” the interpretations of symbols 
in £ + — E. We call A|s the reduct of A to the signature E, and we call A an 
expansion of ^4|s to the signature £ + . Note that in general a E-structure will 
have more than one expansion to the signature £ + . 

We can now discuss first-order theories in many-sorted logic. A E-theory 
T is a set of E-sentences. The sentences <f> G T are called the axioms of T. A 
E-structure M is a model of a E-theory T if M t= </> for all <f> G T. A theory T 
entails a sentence ø, written T 1= </>, if M t= <f> for every model M of T. 

We begin our discussion of theoretical equivalence with the following pre- 
liminary criterion. 

Definition. Theories Ti and Ti are logically equivalent if they have the same 
class of models. 

One can easily verify that T-\ and T 2 are logically equivalent if and only if 

{ø : Ti t= </>} = {4> : Ti t= V>}- 


3 Definitional equivalence 


Logical equivalence is a particularly strict criterion for theoretical equivalence. 
Indeed, theories can only be logically equivalent if they are formulated in the 
same signature. There are many cases, however, of theories in different signa¬ 
tures that are nonetheless intuitively equivalent. For example, the theory of 
groups can be formulated in a signature with a binary operation • and a con- 
stant symbol e, or it can be formulated in a signature with a binary operation 


• and a unary function —1 (Barrett and Halvorson 2015). Similarly, the theory 
of linear orders can be formulated in a signature with the binary relation <, or 
it can be formulated in a signature with the binary relation <. Since logical 
equivalence does not capture any sense in which these theories are equivalent, 
logicians and philosophers of science have proposed more general criteria for 
theoretical equivalence. 

One such criterion is definitional equivalence. This criterion is well known 
among logicians, and many results about it have been proven]^] The basic idea 
behind definitional equivalence is simple. Theories Ti and T 2 are definitionally 
equivalent if Ti can define all of the symbols that T 2 uses, and in a compatible 
way, Ti can define all of the symbols that Ti uses. In order to State this criterion 
precisely, we need to do some work. 


For example, see|de Bouv^rc (1965), Kangcr (1968), Pintcr (1978), Pcllct.ier and Urquhart| 


l|2003|,|Andréka et af.|l|2005|,|Friedman and Visser|||2014|, and Barrett and Halvorson|||2015[) 
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3.1 Definitional extensions 

We first need to formalize the concept of a definition. Let S C £ + be signatures 
and let p G £ + — £ be a predicate symbol of arity cr\ x ... x <j n . An explicit 
definition of p in terms of £ is a £ + -sentence of the form 

M ai xi ■. .M an x n (p(xi,..., x n ) </>(xi,.. .,x n )) 

where <f>(x i,..., x n ) is a £-formula. Note that an explicit definition of p in terms 
of £ can only exist if <7i ,,a n G £. An explicit definition of a function symbol 
/ G £ + — £ of arity <j\ x ... x a n —> a is a £ + -sentence of the form 

V CTl æi .. ■V CT „æ„V cr y(/(a;i,... ,x n ) = y GG </>(xi,.. .,x n ,y)) (1) 

and an explicit definition of a constant symbol c G £ + — £ of sort er is a £ + - 
sentence of the form 

V*y(y = ip(y)) (2) 

where <f>(x\,...,x n ,y) and ip(y) are both £-formulas. Note again that these 
explicit definitions of / and c can only exist if a\,..., cr n , o G £. 

Although they are £ + -sentences, ([l]) and ([2]) have consequences in the sig- 
nature £. In particular, ([I]) and ([2]) irnply the following sentences, respectively: 

^< 7 \X \... V CTti x n 3 a - = iy(j)(x \,..., x n , y') 

3<t=i yip{y) 

These two sentences are called the admissibility conditions for the explicit 
definitions Q and ([2]). 

A deflnitional extension of a £-theory T to the signature £ + is a theory 
T + = TU {5 S : s G £ + — £} 

that satisfies the following two conditions. First, for each symbol s G £ + — £ 
the sentence S s is an explicit definition of s in terms of £, and second, if s is a 
constant symbol or a function symbol and a s is the admissibility condition for 
S s , then T t= a s - 


3.2 Three results 


A definitional extension of a theory “says no more” than the original theory. 
There are a number of ways to make this idea precise. Of particular interest 
to us will be the following three. The reader is encouraged to consult Hodges| 
(2008 p. 58-62) for proofs of these results. 


The first result captures a sense in which the models of a definitional exten¬ 
sion T + are “determined” by the models of the original theory T. In order to 
specify a model of T + , one needs to interpret all of the symbols in £ + . The 
interpretation of the symbols in £ + — £, however, “comes for free” given an 
interpretation of the symbols in £. 
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Theorem 3.1. Let S C E + be signatures and T a T-theory. If T + is a defini¬ 
tional extension ofT to £ + , then every model M of T has a unique expansion 
M + that is a model of T + . 

Theorem 3.1 provides a semantic sense in which a definitional extension T + 
“says no more” than tlre original theory T. The models of T + are completely 
determined by the models of T. 

In order to State the second result, we need to introduce some terminology. 
Let £ C E + be signatures. A E + -tlreory T + is an extension of a E-theory 
T if T \= <j) implies that T + \= <p for every E-sentence </>. A E + -tlreory T + is a 
conservative extension of a E-theory T if T \= <fi if and only if T + t= tf for every 
E-sentence <f>. All conservative extensions are extensions, but in general the 
converse does not hold. We have the following simple result about definitional 
extensions. 

Theorem 3.2. IfT + is a definitional extension ofT, then T + is a conservative 
extension ofT. 

If T + is a conservative extension of T, then T + entails precisely the same 
E-sentences as T. Theorem 3.2 therefore shows that a definitional extension T + 
“says no more” in the signature E than the original theory T does. 

The third result shows something stronger. If T + is a definitional extension 
of T, then every E + -formula (j>(xi ,..., x n ) can be “translated” into an equivalent 
E-formula 4>*(x\,... ,x n ). The theory T + might use some new language that 
T did not use, but everything that T + says with this new language can be 
“translated” back into the old language of T. This result captures another 
robust sense in which the theory T + “says no more” than the theory T. 

Theorem 3.3. Let E C E + be signatures and T a T-theory. If T + is a def¬ 
initional extension ofT to E + then for every E + -formula <f(xi,.. ., x n ) there 
is a Yi-formula <j>*(xi, ..., x n ) such that T + t= W ai Xi ... V<r n x n (<l>(xi, ... ,x n ) 
4>*(x i,... ,x n )). 

These results capture three different senses in which a definitional extension 
has the same expressive power as the original theory. With this in mind, we 
have the resources necessary to State definitional equivalence. 

Definition. Let Ti be a Ej-theory and T 2 be a E 2 -theory. Ti and T 2 are 
definitionally equivalent if there are theories Tf and Tf that satisfy the 
following three conditions: 

• Tf" is a definitional extension of Ti, 

• T^~ is a definitional extension of T 2 , 

• T-| + and Tff are logically equivalent Ei U E 2 -theories. 

One often says that Ti and T 2 are definitionally equivalent if they have a 
“connnon definitional extension.” Theorems 3.1, 3.2, and 3.3 demonstrate a 
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robust sense in which theories with a common definitional extension “say the 
same thing,” even though they might be formulated in different signatures. 

One trivially sees that if two theories are logically equivalent, then they 
are definitionally equivalent. But there are nrany examples of theories that are 
definitionally equivalent and not logically equivalent. The theory of groups for¬ 
mulated in the signature e} is definitionally equivalent to the theory of groups 
formulated in the signature {•, —1}. And likewise, the theory of linear orders 
formulated in the signature {<} is definitionally equivalent to the theory of lin¬ 
ear orders formulated in the signature {<}. Definitional equivalence is therefore 
a weaker criterion for theoretical equivalence than logical equivalence. It is ca- 
pable of capturing a sense in which theories formulated in different signatures 
might nonetheless be equivalent. 


4 Morita equivalence 


Definitional equivalence, however, is mcapable of capturing any sense in which 
theories formulated with different sorts might be equivalent. We have provided 
no way of defining new sort symbols. One can therefore easily verify that if 
Ti and X 2 are definitionally equivalent, then it must be that Si and £2 have 
the same sort symbols. There are many theories with different sort symbols, 
however, that one has good reason to consider equivalent. 

One particularly famous example of this is Euclidean geometry. It can be 
formulated with only a sort of “points” (Tarski 1959), with only a sort of “lines” 

(Schwabh åuser a nd Sz czerba 1975), or with both a sort of “points” and a sort of 
“lines” ( Hilbert| 1930) Category theory can also be formulated using different 
sorts. The standard formulation uses both a sort of “objects” and a sort of 
“arrows” (Eilenberg and Mac Lane 1942 1945). But it is well known that 


categ ory theory can instead be formulated using only a sort of “arrows” (|Mac 
1948) Since these formulations use different sort symbols, definitional 


Lane 


equivalence does not capture any sense in which they are equivalent. 

In addition to these two famous examples, we have the following simple 
example. 


Example 1. Let Si = {oq,p, gr} and £2 = {< 72 ,( 73 } be signatures with < 71 , 02 , 
and 03 sort symbols and p and q predicate symbols of arity oq. Consider the 
Ei-theory 


Ti = {3 <7l xip(x 1 ),3 <7l x2q{x 2 )ya 1 xi{p{xi) V q{xi)), 
V(n xi~>(p(xi) A q{x i))} 


and the £ 2 -theory T 2 = 0. Since the signatures and H 2 have different sort 
symbols, Tf and T 2 are not definitionally equivalent. j 


^Szczerba] ( | 1977] ) and | Schwabhåuser et al.| ( |l983| Proposition 4.59, Proposition 4.89) discuss 
the relatio nships between t hese formu l ations . 


6 Freyd (1964 p. 5) and 


Mac Lane 


(1971 p. 9) also describe this alternative formulation. 


































Even though Ti and Ti are not definitionally equivalent, one still has good 
reason to consider them equivalent. The theory T\ partitions everything into the 
things that are p and the things that are q. Similarly, the theory T 2 partitions 
everything into the things of sort cd and the things of sort cr 2 • Both Ti and T 2 
say “there are two kinds of things.” The only difference between them is that 
Ti uses predicates to say this, while T 2 uses sorts. 

These examples all show that definitional equivalence does not capture the 
sense in which some tlreories are equivalent. If one wants to capture this sense, 
one needs a more general criterion for theoretical equivalence than definitional 
equivalence. Our aim here is to introduce one such criterion. We will call it 
Morita equivalence Q This criterion is a natural generalization of definitional 
equivalence. In faet, Morita equivalence is essentially the same as definitional 
equivalence, except that it allows one to clefine new sort symbols in addition 
to new predicate symbols, funetion symbols, and constant symbols. In order 
to State the criterion precisely, we again need to do some work. We begin by 
defining the concept of a Morita extension. We then make precise the sense in 
which Morita equivalence is a natural generalization of definitional equivalence 
by proving analogues of Theorems 3.1, 3.2 and 3.3. 


4.1 Morita extensions 

As we did for predicates, funetions, and constants, we need to say how to define 
new sorts. Let £ C £ + be signatures and consider a sort symbol er £ £ + — £. 
One can define the sort er as a product sort, a coproduct sort, a subsort, or a 
quotient sort. In each case, one defines o using old sorts in £ and new funetion 
symbols in £ + — £. These new funetion symbols specify how the new sort o is 
related to the old sorts in £. We describe these four cases in detail. 

In order to define er as a product sort, one needs two funetion symbols 
7Ti, 7 t 2 £ £ + — £ with 7Ti of arity c —>• cri, 7r 2 of arity er —► er 2 , and cd, cr 2 £ £. 
The funetion symbols 7 ir and 7 t 2 serve as the “canonical projections” associated 
with the product sort er. An explicit definition of the symbols er, 7 Ti, and 7 r 2 as 
a product sort in terms of £ is a £ + -sentence of the form 

\t ai xM a2 y3 a= iz(-Ki{z) = x A 7 i 2 {z) = y) 

One should think of a product sort er as the sort whose elements are ordered 
pairs, where the first element of each pair is of sort cri and the second is of sort 
er 2 . 

One can also define er as a coproduct sort. One again needs two funetion 
symbols pi,p 2 £ £ + — £ with pi of arity cri —> er, p 2 of arity er 2 —> er, and 


7 This criterion is already familiar in certain circles of logicians. See |Andréka et al.| (2 008) . 
The name “Morita equivalence” descends from Kiiti Morita’s work on rings with equivalent 
categories of modules. Two rings R and S are called Morita equivalent just in case there 
is an equivalence Mod (It) = Mod(.S') between their categories of modules. The notion was 
generalized from rings to algebraic theories by Dukarm (1988). See also Adåmek et al. (2006). 
More recently, topos theorists have defined theories to be Morita equivalent just in case their 
classifying toposes are equivalent (Johnstone 2003). Sec Tscmcntzis (2015) for a comparison 
of the topos-theoretic notion of Morita equivalence with ours. 
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t7i,<72 £ E. The function symbols pi and P 2 are the “canonical injections” 
associated with the coproduct sort < 7 . An explicit definition of the symbols 
<7, pi, and P 2 as a coproduct sort in terms of E is a E + -sentence of the form 

\/ a z(3 ai=1 x(p 1 {x) = z) V 3 CT2= i y(p 2 {y) = z)) A V ai x\/ a2 y^{pi(x) = p 2 (y)) 

One should think of a coproduct sort er as the disjoint union of the elements of 
sorts (Ti and er 2 . 

When defining a new sort <7 as a product sort or a coproduct sort, one uses 
two sort symbols in E and two function symbols in E + — E. The next two ways 
of defining a new sort er only require one sort symbol in E and one function 
symbol in E + — E. 

In order to define er as a subsort, one needs a function symbol i £ E + — E of 
arity <7 —> <7i with <7i £ E. The function symbol i is the “canonical inc.lusion” 
associated with the subsort < 7 . An explicit definition of the symbols <7 and i as 
a subsort in terms of E is a E + -sentence of the form 

M ai x((j)(x) o 3 a z{i(z) = x)) A V CT ,2!V CT £2(2(21) = i(z 2 ) -> zi = z 2 ) ( 3 ) 

where (f>{x) is a E-formula. One can think of the subsort er as consisting of 
“the elements of sort cri that are <j>." The sentence ([3]) entails the E-sentence 
3 ai xcj)(x). As before, we will call this E-sentence the admissibility condition 
for the definition ©■ 

Lastly, in order to define er as a quotient sort one needs a function symbol 
e £ E + — E of arity cri —> er with cri £ E. An explicit definition of the symbols 
er and e as a quotient sort in terms of E is a E + -sentence of the form 

\/ ai Xi\/ ai X2(e(xi) = e(x 2 ) -£)• <j>(x i,x 2 )) AV„d ai i(e(a:) = z) ( 4 ) 

where <j>(x 1 , x 2 ) is a E-formula. This sentence defines er as a quotient sort that is 
obtained by “quotienting out” the sort cri with respect to the formula <p(xi,x 2 ). 
The sort er should be thought of as the set of “equivalence classes of elements 
of er 1 with respect to the relation ^(aq, a^).” The function symbol e is the 
“canonical projection” that maps an element to its equivalence class. One can 
verify that the sentence Q implies that <j>(xi,x 2 ) is an equivalence relation. In 
particular, it entails the following E-sentences: 

V ai x((j)(x,x)) 

V CTl aqVe,, 2 : 2 OK^i,z 2 ) -t (j){x2,x 1 )) 

ViT 1 %lV<T 1 X2'Vcr 1 %3({<t > (xi, X 2 ) A <t>(x 2, X 3 )) (j){x 1,X 3 )) 

These E-sentences are the admissibility conditions for the definition Q. 

Now that we have presented the four ways of defining new sort symbols, we 
can define the concept of a Morita extension. A Morita extension is a natural 
generalization of a definitional extension. The only difference is that now one is 
allowed to define new sort symbols. Let E C E + be signatures and T a E-theory. 
A Morita extension of T to the signature E + is a E + -theory 

T + = TU {d s : s £ E + — E} 
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that satisfies the following conditions. First, for each symbol s G E + — S the 
sentence S s is an explicit definition of s in terms of S. Second, if a G E + — E is 
a sort symbol and / G E + — E is a function symbol that is used in the explicit 
definition of er, then åf = S a . (For example, if er is defined as a product sort with 
projections tti and 7 r 2 , then 5 a = 5^ 1 = S n2 .) And third, if a s is an admissibility 
condition for a definition <5 S , then T 1= a s . 

Note that unlike a definitional extension of a theory, a Morita extension can 
have more sort symbols than the original theory]^] The following is a particularly 
simple example of a Morita extension. 

Example 2. Let E = {er, p} and E + = {er, a + ,p, i} be a signatures with er and 
er + sort symbols, p a predicate symbol of arity er, and i a function symbol of arity 
er + — » er. Consider the E-theory T = {3 a xp{x)}. The following E + -sentence 
defines the sort symbol er+ as the subsort consisting of “the elements that are 


M a x(p{x) o 3 a +z(i(z) = x)) A V <7 +z 1 V a +z 2 (i(z 1 ) = i(z 2 ) ->■ Z\ = z 2 ) (S a +) 

The E + -theory T + = T U {d CT +} is a Morita extension of T to the signature 
E + . The theory T + adds to the theory T the ability to quantify over the set of 
“things that are p." j 

4.2 Three results 

As with a definitional extension, a Morita extension “says no more” than the 
original theory. We will make this idea precise by proving analogues of Theorems 
3.1, 3.2, and 3.3. These three results also demonstrate how closely related the 
concept of a Morita extension is to that of a definitional extension. 

Theorem 3.1 generalizes in a perfeetly natural way. When T + is a Morita 
extension of T, the models of T + are “determined” by the models of T. 

Theorem 4.1. Let S C E + be signatures and T a T,-theory. IfT + is a Morita 
extension ofT to E + , then every model M of T has a unique expansion (up to 
isomorphism) M + that is a model ofT + . 

Before proving Theorem 4.1, we introduce some notation and prove a lemma. 
Suppose that a E + -theory T + is a Morita extension of a E-theory T. Let M 
and N be models of T + with h : M\s —> A^ls an elementary embedding between 
the E-structures M |s and N |s. The elementary embedding h naturally induces 
a map h + : M —>• N between the E + -structures M and N. 

®Also note that if T+ is a Morita extension of T to E - *", then there are restrictions on 
the arities of predicates, funetions, and constants in E - *" — E. If p E E - *" — E is a predicate 
symbol of arity ør x ... x cr n , we immediately see that ør,..., a n G E. Taking a single Morita 
extension does not allow one to define predicate symbols that apply to sorts that are not 
in E. One must take multiple Morita extensions to do this. Likewise, any constant symbol 
c G E"*" — E must be of sort cr G E. And a function symbol / G E+ — E must either have 
arity ø’i X ... X a n —> <r with ør,..., cr n , cr G E, or / must be one of the function symbols that 
appears in the definition of a new sort symbol cr G E + — E. 
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We know that h is a family of maps h a : M„ —> N a for each sort a G E. In 
order to describe h + we need to describe the map h+ : M a —>• N a for each sort 
cr G E + . If cr G E, we simply let = h a . On the other hånd, when cr G E + — E, 
there are four cases to consider. We describe in the cases where the theory 
T + defines cr as a product sort or a subsort. The coproduct and quotient sort 
cases are described analogously. 

First, suppose that T + defines cr as a product sort. Let 7ri,7r 2 G E + be the 
projections of arity cr —> rj\ and cr —>■ cr 2 with ny, cr 2 G E. The definition of the 
function h+ is suggested by the following diagram. 



Let m G M a . We define h+(m) to be the unique n G N a that satisfies both 
TTi{n) = h ^ 1 o 7rf f (?n) and 7r^(n) = h + 2 o We know that suclr an n 

exists and is unique because IV is a model of T + and T + defines the symbols 
cr, 7ri , and 7t 2 to be a product sort. One can verify that this definition of /i+ 
rnakes the above diagram commute. 

Suppose, on the other hånd, that T + defines cr as the subsort of “elements 
of sort ui that are 4>." Let i G E + be the inclusion map of arity o —> <j\ with 
a\ G E. As above, the definition of /i+ is suggested by the following diagram. 


Ma- 


h± 


N a 



Let m G M a . We see that following implications hold: 

M t= (m)\ => M |s 1= 

=> IV| E N <^[/i+(* m (to))] => N t= {m))] 

The first and third implications hold since (f>(x) is a E-fornnila, and the second 
holds because h ai = h+ . and h is an elementary embedding. T + defines the 
symbols i and cr as a subsort and M is a model of T + , so it must be that 
M t= (j)[i M (m)]. By the above implications, we see that N t= ø[/i+ 

Since N is also a model of T + , there is a unique n G N a that satisfies i N (n) = 
KA iM (ni)). We define h+(m) = n. This definition of h+ again rnakes the 
above diagram commute. 


12 






When T + defines g as a coproduct sort or a quotient sort one describes the 
nrap hf analogously. For the purposes of proving Theorem 4.1, we need the 
following simple lemma about this map h + . 

Lemma 4.1. If h : M |s —>• N\s is an isomorphism, then h + : M —► N is an 
isomorphism. 

Pi'oof. We know that h a : M a —> N a is a bijection for each a G £. Using this 
faet and the definition of h + , one can verify that hf : M a —> N a is a bijection 
for each sort er G £ + . So h + is a family of bijections. And furthermore, the 
commutativity of the above diagrams implies that h + preserves any funetion 
symbols that are used to define new sorts. 

It only remains to check that h + preserves predicates, funetions, and con- 
stants that have arities and sorts in S. Since h : M\s —»TVjsisa isomorphism, 
we know that h + preserves the symbols in S. So let p G £ + — £ be a predicate 
symbol of arity x ... x er„ with gi, ... ,a n G £. There must be a £-formula 
... ,x n ) such that T+ N V CTl xi... V an x n (p(x Xr ... ,x n ) </>(aq,..., x n )). 
We know that h : M |s —> IVjs is an elementary embedding, so in particular 
it preserves the formula <f>{x i,..., x n ). This implies that (mi,..., m n ) G p M if 
and only if ( h ai (mi),..., h an ( m n )) G p N . Since = h ai for each i = 1,..., n, 
it must be that h + also preserves the predicate p. An analogous argument 
demonstrates that h + preserves funetions and constants. □ 

We now turn to the proof of Theorem 4.1. 

Proof of Theorem f.l. Let M be a model of T. First note that if M + exists, 
then it is unique up to isomorphism. For if N is a model of T + with N\s = M, 
then by letting h be the identity map (which is an isomorphism) Lemma 4.1 
implies that M + = N. We need only define the £ + -structure M + . To guarantee 
that M + is an expansion of M we interpret every symbol in £ the same way 
that M does. We need to say how the symbols in £ + — £ are interpreted. There 
are a number of cases to consider. 

Suppose that p G £ + — £ is a predicate symbol of arity crj x ... x a n 
with <ti,..., a n G £. There must be a £-formula <f>(xi,...,x n ) such that 
T + 1= V CTl Xi... V< 7 „x n (p(xi,..., x n ) O 4>{x \,..., x n )). We define the inter¬ 
pretation of the symbol p in M + by letting (oi ,...,a n ) G p M+ if and only 
if M t= ... ,a n ]. It is easy to see that this definition of p A implies that 
M + 1= S p . The cases of funetion and constant symbols are håndled similarly. 

Let <r G £ + — £ be a sort symbol. We describe the cases where T + defines 
g as a product sort or a subsort. The coproduct and quotient sort cases follow 
analogously. Suppose first that o is defined as a product sort with 7Ti and 7T2 
the projections of arity g —> o\ and g —> g 2 , respectively. We define M+ = 

j x M+ 2 with n AI+ : Af+ —► Mf j and ir AI+ : Mf~ —> the canonical 

projections. One can easily verify that M + 1= S a . On the other hånd, suppose 
that g is defined as a subsort with defining £-formula <p(x) and inclusion i of 
arity g —> o\. We define M+ = {a G M ai : M \= <j>[a\} with i M+ : M+ —> M+ 
the inclusion map. One can again verify that M + 1= 5 a . □ 
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We have shown that the exact analogue of Theorem 3.1 holds for Morita 
extensions. Theorem 3.2 also generalizes in a perfectly natural way. Indeed, the 
generalization follows as a simple corollary to Theorem 4.1. 

Theorem 4.2. If T + is a Morita extension of T, then T + is a conservative 
extension of T. 

Proof. Suppose that T + is not a conservative extension of T. One can easily 
see that T 1= </> implies that T + t= </> for every E-sentence 4>. So there must be 
some S-sentence <f> such that T + 1= (j> , but T \f <fr. This implies that there is a 
model M of T such that M t= ~«f>. This model M has no expansion that is a 
model of T + since T + t= <fi, contradicting Theorem 4.1. O 

Theorems 3.1 and 3.2 therefore generalize naturally from definitional exten¬ 
sions to Morita extensions. In order to generalize Theorem 3.3, however, we 
need to do some work. Theorem 3.3 said that if T + is a definitional extension of 
T to E + , then for every E + -formula (p(xi ,..., x n ) there is a corresponding for- 
mula <f>*(xi, .. ., x n ) that is equivalent to <f>(x i,..., x n ) according to the theory 
T + . The following example demonstrates that this result does not generalize to 
the case of Morita extensions in a perfectly straightforward manner. 

Example 3. Recall the theories T and T + from Example [ 2 ] and consider the 
E + -formula <j>(x, z ) defined by i(z) = x. One can easily see that there is no E- 
formula (j)*{x, z) that is equivalent to (j>(x, z) according to the theory T + . Indeed, 
the variable z cannot appear in any E-formula since it is of sort a + £ E + — E. 
A E-formula sirnply cannot say how variables with sorts in E relate to variables 
with sorts in E + . _i 

In order to generalize Theorem 3.3, therefore, we need a way of specifying 
how variables with sorts in E + — E relate to variables with sorts in E. We do 
this by defining the concept of a “code.’j^] Let E C E + be signatures with T 
a E-theory and T + a Morita extension of T to E + . A code for the variables 
X\,... ,x n of sorts a±,... ,a n £ E + — E is a E + -formula 


£i(æi,2/11,2/12) a ... a €n{x n ,y n i,y n 2) 


where the conjuncts are defined as follows. Suppose that T + defines cq as a 
product sort with and 7r2 the projections of arity er,; — > an and er,; —> < 7*2 • The 
conjunct &(aq, yn,y l2 ) is then the E+-formula n^a q) = yn A7r 2 (aq) = y i2 , where 
yt 1 and y , t2 are variables of sorts an, aa £ E. On the other hånd, suppose that 
T + defines er,, as a coproduct sort with injections p\ and p 2 of arity an ai 
and er i2 —> ai. Then the conjunct is either the E + -formula pi{yn) = Xi 
or the E + -formula p 2 (ya) = Xi, where yn and ya are again variables of sorts 
<Xi\,aa £ E. 

The subsort and quotient sort cases are håndled analogously. Suppose that 
T + defines cq as a subsort with i the inclusion map of arity ai —> an ■ Then the 
conjunct £* is the E + -formula i{xi) = yn , where yn is a variable of sort an £ S. 


3 One can compare this concept with the one employed by 


Szczerba 


( 1977 ). 
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And finally, suppose that T + defines a, as a quotient sort with e the projection 
of arity aa —> øq. The conjunct £,; is then the E + -formula e(ya) = aq, where 
ya is again a variable of sort an G E. Given the enrpty sequence of variables, 
we let the empty code be the tautology 3 a x(x = x), where er G E is a sort 
symbol. 

We will use the notation £(aq,..., y n 2 ) to denote the code £i(aq, i/n, t/ 12 ) A 
... A £n(a; n , t/„i, 2 M 2 ) for the variables x\, ... ,x n . Note that the variables ya 
and ya have sorts in E for eacli i = 1 One should think of a code 

£(aq,..., y r a) for x\, ... ,x n as encoding one way that the variables aq,... ,x„ 
with sorts in S + — E might be related to variables yn,, y n 2 that have sorts in 
E. One additional piece of notation will be useful in what follows. Given a E + - 
formula <f ), we will write </>(aq,..., x n , aq,..., x m ) to indicate that the variables 
aq,..., x n have sorts oq,..., a n G E + — E and that the variables aq,... ,x m 
have sorts oq,..., a m G E. 

We can now state our generalization of Theorem 3.3. One proves this result 
by induction on the complexity of <f>(x \,..., x n ). The proof has been placed in 
an appendix. 

Theorem 4.3. Let E C E + be signatures and T a T,-theory. Suppose that T + 
is a Morita extension of T to E + and that 4>(xi,... ,x n ,x\,... ,x m ) is a E + - 
formula. Then for every code £(aq,..., y n 2 ) for the variables X \,..., x n there is 
a T,-formula <f>*{x\, ■ ■ ■ ,x m ,yn,... , y n 2 ) such that 

T + 

N V (Jl^l • • ^ <J n <T\*^1 • • • ^ (Tm 'E"mS <7\\ 2/11 • • -V CT „ 2 2/n2(£(2:1, ■ • • ,2/n2) 

{(f{xi, ■ ..Xn,Xi, . . .,X m ) f)*{xi , . . . , Xm, 2/n,-■•> 2 M 2 ))) 

The idea behind Theorem 4.3 is simple. Although one might not initially 
be able to translate a E + -formula ej) into an eciuivalent E-formula <f>*, such a 
translation is possible after one specifies how the variables in (f) with sorts in 
E+ - E are related to variables with sorts in E. Theorem 4.3 has the following 
immediate corollary. 

Corollary 4.1. Let E C E + be signatures and T a T,-theory. IfT + is a Morita 
extension of T to E + , then for every E + -sentence </> there is a T,-sentence <f>* 
such that T + t= o </>*. 

Proof. Let ^ be a E + -sentence and consider the empty code £. Theorem 4.3 
implies that there is a E-sentence </>* such that T + 1= £ —$■ (</> O </>*). Since £ is 
a tautology we trivially have that T + \= 4> G4 <f>* ■ □ 

Theorems 4.1, 4.2, and 4.3 capture different senses in which a Morita ex¬ 
tension of a theory “says no more” than the original theory. The definition of 
Morita equivalence is exaetly analogous to definitional equivalence. 

Definition. Let Ti be a Ei-tlieory and T 2 a E 2 -theory. Ti and T 2 are Morita 
equivalent if there are theories Tf,..., Tf and Tf,...,Tf 1 that satisfy the 
following three conditions: 


15 



• Each theory T{ +1 is a Morita extension of T[, 

• Each theory T^ +1 is a Morita extension of TJ, 

• T" and T™ are logically equivalent E-theories with Ei U E 2 C E. 

Two theories are Morita equivalent if they have a “common Morita exten¬ 
sion.” The situation can be pictured as follows, where each arrow in the figure 
indicates a Morita extension. 


rjrn rj-vm 

\ 


Ti 

A 

T 1 

A 

T 

Ti 

T 

t 2 


At first glance, Morita equivalence might strike one as different from def¬ 
initional equivalence in an important way. To show that theories are Morita 
equivalent, one is allowed to take any finite number of Morita extensions of the 
theories. On the other hånd, to show that two theories are definitionally equiv¬ 
alent, it appears that one is only allowed to take one definitional extension of 
each theory. One might worry that Morita equivalence is therefore not perfectly 
analogous to definitional equivalence. 

Fortunately, this is not the case. Theorem 3.3 implies that if theories 
Ti,... ,T n are such that each Tj+i is a definitional extension of 7), then T n 
is in faet a definitional extension of Tf. (One can easily verify that this is not 
true of Morita extensions.) To show that two theories are definitionally equiva¬ 
lent, therefore, one actually is allowed to take any finite number of definitional 
extensions of each theory. 

If two theories are definitionally equivalent, then they are trivially Morita 
equivalent. Unlike definitional equivalence, however, Morita equivalence is ca- 
pable of capturing a sense in which theories with different sort symbols are 
equivalent. The following example demonstrates that Morita equivalence is a 
more liberal criterion for theoretical equivalence. 

Example 4. Recall the Ei-theory T) and the S 2 -theory T 2 from Example [l] 
These theories are not definitionally equivalent, but they are Morita equivalent. 
Let E = Ei U E 2 U {* 2 >* 3 } be a signature with z 2 and 13 funetion symbols of 
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arity a 2 —t <ti and a 3 —>• oi. Consider the following E-sentences. 


\/ ai x(p{x) o 3 a 2 y{h{y) = x)) 

A V CT2 2 /iV CT2 y 2 (* 2 (yi) = * 2 ( 2 / 2 ) -t yi = 2 / 2 ) 


(^) 

\/ ai x(q{x) -H> 3 a3 z{i 3 {z) = x)) 

A (* 3 (^ 1 ) = * 3 ( 22 ) -t Zl = z 2 ) 


(M) 

V CTl æ (3 a2=1 y(i 2 (y) = x) V 3 a3 =xz(i 3 {z) = x)) 

A V a3 z^(i 2 (y) = i 3 {z)) 


{SaJ 

\/ ai x(p(x) 0 3 a2 y(i 2 (y) = a;)) 


(S P ) 

M ai x(q(x) 0 3 a3 z{i 3 {z) = x)) 


(S q ) 

The E-theory T* = Ti U {5^,5^^ is a Morita extension of Ti to the signature 
E. It defines a 2 and i 2 to be the subsort of “elements that are p v and 03 and 
i 3 to be the subsort of “elements that are q .” The theory T 2 1 = T 2 U {£ 03 } is a 
Morita extension of T 2 to the signature S 2 U {a 3 , i 2 , i 3 }. It defines oi to be the 


coproduct sort of o 2 and (J 3 . Lastly, the E-theory Tf = Tj U {S p . S q } is a Morita 
extension of Tf to the signature E. It defines the predicates p and q to apply 
to elements in the “images” of *2 and * 3 , respectively. One can verify that Tf 
and Tf are logically equivalent, so Ti and T 2 are Morita equivalent. j 


5 Categorical Equivalence 


Morita equivalence captures a clear and robust sense in which theories might 
be equivalent, but it is a difhcult criterion to apply outside of the framework 
of first-order logic. Indeed, without a formal language one does not have the 
resources to say what an explicit definition is. Questions of equivalence and 
inequivalence of theories, however, still come up outside of this framework. It is 
well known, for example, that there are different ways of formulating the theory 


of smooth manifolds (Nestruev 2002). There are also different formulations of 


the theory of topological spaces pvuratowski 1966). None of these formulations 


are first-order theories. Physical theories too are rarely formulated in first-order 
logic, and there are many pairs of physical theories that are often considered 
equivalent P^I 

Morita equivalence is incapable of capturing any sense in which these the¬ 
ories are equivalent. We need a criterion for theoretical equivalence that is 
applicable outside the framework of first-order logic. Categorical equivalence is 
one such criterionfff] It was first described by Eilenberg and Mac Lane (1942 


10 For example, see |Glymour| jl977| ) , |Knox| ( |2013| , and |Weatherall| ( |2015a| > for discussion 
of whether or not Newtonian gravitation and geometrized Newtonian gravitation are equiva¬ 
lent. See |North| < |2009| ), |Halvorson| < (2011[ ), [Swanson and Halvorson| ( [2012| ), |Curiel| ( |2014[ ), and 
|Barrett| ( |2014[ ) for discussion of whether or not Hamiltonian and Lagrangian mechanics are 
equivalent. See |Rosenstock et aTT] ( 2Q15|) for a discussion of general relativity and the theory 
of Einstein algebras and Weathera 1 (2015b) for a summa ry of man y of these results. 

11 The reader is encouraged to consult Mac Lane| jl97l) , (Borceux||1994| , or |Awodey| < |2010| | 
for preliminaries. 
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19451, but was only recently introduced into philosophy of science by Halvorson 


(2012 2015) and Weatherall (2015a). In this section, we describe categorical 


equivalence and then show how it is related to Morita equivalence. 

Categorical equivalence is motivated by the following simple observation: 
First-order theories have categories of models. A category C is a collection of 
objects with arrows between the objects that satisfy two basic properties. First, 
there is an associative composition operation o defined on the arrows of C, and 
second, every object c in C has an identity arrow l c : c —► c. If T is a S-theory, 
we will use the notation Mod(T) to denote the category of models of T. An 
object in Mod(T) is a model M of T, and an arrow / : M —> N between objects 
in Mod(T) is an elementary embedding / : M —> N between the models M and 
N. One can easily verify that Mod(T) is a category. 

Before describing categorical equivalence, we need some additional terminol- 
ogy. Let C and D be categories. A functor F : C —> D is a map from objects 
and arrows of C to objects and arrows of D that satisfies 


F(f : a^b) = Ff : Fa ^ Fb F(l c ) = l Fc F(g o h) =FgoFh 


for every arrow / : a —► b in C, every object c in C, and every composable 
pair of arrows g and h in C. Functors are the “structure-preserving maps” 
between categories; they preserve domains, codomains, identity arrows, and the 
composition operation. A functor F : C — > D is full if for all objects Ci,C 2 in 
C and arrows g : Fc\ —► Fc 2 in D there exists an arrow / : Ci —> C 2 in C with 
F f = g. F is faithful if F f = Fg implies that / = g for all arrows / : Ci — > C 2 
and g : C\ —> C 2 in C. F is essentially surjective if for every object d in D 
there exists an object c in C such that Fc = d. A functor F : C D that is 
full, faithful, and essentially surjective is called an equivalence of categories. 
The categories C and D are equivalent if there exists an equivalence between 
themF^l 

A first-order theory T has a category of models Mod(T). This categorical 
structure, however, is not particular to first-order theories. Indeed, one can 
easily define categories of models for the different formulations of the theory of 
srnooth manifolds and for the different formulations of the theory of topological 
spaces. The arrows in these categories are sirnply the structure-preserving maps 
between the objects in the categories. One can also define categories of models 
for physical theories]^] This means that the following criterion for theoretical 
equivalence is applicable in a more general setting than definitional equivalence 
and Morita equivalence. In particular, it can be applied outside of the framework 
of first-order logic. 


Definition. Theories Tf and X 2 are categorically equivalent if their cate¬ 
gories of models Mod(Xi) and Mod(T 2 ) are equivalent. 


12 The concept of a “natural transformation” is often used to define when two categories are 
equivalent. C and D are equivalent if there are functors F : C —¥ D and G : D —> C such 
that FG is naturally isomorphic to the identity functor l£> and GF is naturally isomorphic 
to 1 c- See |Mac Lane| < [l971| ) for the definition of a natural transformation and for proof that 
these two characterizatio ns of equiva l ence are th e sa me. 


3 See the examples in (Weatherall 


2015a 


bjc 1 


and 


Rosenstock et al. 


(20151. 
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Categorical equivalence captures a sense in which theories have “isomorphic 
semantic structure.” If Ti and T 2 are categorically equivalent, then the relation- 
ships that models of T\ bear to one another are “isomorphic” to the relationships 
that models of T 2 bear to one another. 

In order to show how categorical equivalence relates to Morita equivalence, 
we focus on first-order theories. We will show that categorical equivalence is 
a strictly weaker criterion for tlieoretical equivalence than Morita equivalence 
is. We first need some preliminaries about the category of models Mod(T) for 
a first-order theory T. Suppose that E C E + are signatures and that the E + - 
theory T + is an extension of the E-theory T. There is a natural “projection” 
functor II : Mod(T + ) —» Mod(T) from the category of models of T + to the 
category of models of T. The functor II is defined as follows. 

• II(M) = M |s for every object M in Mod(T + ). 

• U(h) = h |s for every arrow h : M —> N in Mod(T + ), where the family of 
maps /i|e is defined to be /i|s = {h a : M a —» N a such that er G E}. 

Since T + is an extension of T, the E-structure II(M) is guaranteed to be a 
model of T. Likewise, the map II (h) : M |e —> iVjs is guaranteed to be an 
elementary embedding. One can easily verify that II : Mod(T + ) —> Mod(T) is 
a functor. 

The following three propositions will together establish the relationship be- 
tween Mod(T + ) and Mod(T) when T + is a Morita extension of T. They irnply 
that when T + is a Morita extension of T, the functor II : Mod(T + ) —y Mod(T) 
is full, faithful, and essentially surjective. The categories Mod(T + ) and Mod(T) 
are therefore equivalent. 

Proposition 5.1. Let E C S + be signatures and T a Ti-theory. If T + is a 
Morita extension of T to E + ; then II is essentially surjective. 

Proof. If M is a model of T, then Theorem 4.1 implies that there is a model 
M + of T + that is an expansion of M. Since II(M + ) = M + |s = M the functor 
n is essentially surjective. □ 

Proposition 5.2. Let E C S + be signatures and T a Ti-theory. If T + is a 
Morita extension of T to E + , then II is faithful. 

Proof. Let h : M —> N and g : M —> N be arrows in Mod(T + ) and suppose 
that H(h) = n(g). We show that h = g. By assumption h a = gu for every sort 
symbol a G E. We show that h a = g a also for er G E + — E. We consider the 
cases where T + defines <7 as a product sort or a subsort. The coproduct and 
quotient sort cases follow analogously. 

Suppose that T + defines a as a product sort with projections iri and 7 t 2 of 
arity er —> er 1 and er —> cr 2 . Then the following equalities hold. 

Ni 7 M M N 

TTi O K = hu 1 O lt 1 = g ai OTT 1 = 7T 1 O g a 

The first and third equalities hold since h and g are elementary embeddings 
and the second since h ai = • One can verify in the same manner that 
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tt2 o h a = TT2 o g a . Since N is a model of T + and T + defines er as a product 
sort, we know that N \= \/ (7l x\/ (T2 y3 a .-iz{TTi{z) = x A 7 ^( 2 ) = y ). This implies 
that h a = g a . 

On the other hånd, if T + defines er as a subsort with injection i of arity 
er —> (Ti, then the following equalities hold. 

■Ni i ■m ■M -N 

l o h a — h (Tl o i — g ai o I — i o g a 


These equalities follow in the same manner as above. Since i N is an injection it 
must be that h a = g a . □ 

Before proving that II is full, we need the following simple lennna. 

Lemma 5.1. Let M be a model of T + with a\,... ,a n elements of M of sorts 
(Ti ,..., <r n G E + — E. If x i,...,x n are variables sorts er lt ..., a n , then there 
is a code £(aq,..., x n , yn ,..., y n 2 ) and elements bn,...,b n 2 of AI such that 
Ål N £[ui,..., a n , bu ,..., b n 2 ]. 

Proof. We dehne the code £(xi,..., y n 2 )- If T + defines as a product sort, 
quotient sort, or subsort then we have no choice about what the conjunct 
f,i(xi,yn, yi 2 ) is. If T + defines er* as a coproduct sort, tlren we know that either 
there is an element bu of M such that pifbn) = a,; or there is an element 6^2 
of M such that ^ 2 (^* 2 ) = Oj- If the former, we let be Pi(yn) = Xi and if the 
latter, we let £, be pifya) = One defines the elements bu,... ,b n 2 in the 
obvious way. For example, if at is a product sort, then we let bu = {af) and 
bi 2 = Tr^ai). By construction, we have that Ål t= ^[ai,..., a n , bn, ..., b n 2 ]. □ 

We now use this lemma to show that II is full. 


Proposition 5.3. Let E C S + be signatures and T a T,-theory. If T + is a 
Morita extension of T to E + , then II is full. 

Proof. Let M and N be models of T + with h : II(M) —> n(iV) an arrow in 
Mod(T). This means that h : M |s —>• N |s is an elementary embedding. We 
show that the map h + : Ål —>• N is an elementary embedding and therefore an 
arrow in Mod(T + ). Since II(/i + ) = h this will irnply that II is full. 

Let 4>{xi ,..., x n ,xi,..., Xm) be a E + -formula and let ai ,..., a n ,di ,..., d m 
be elements of M of the same sorts as the variables xi ,..., x n , Xi,..., x m . 
Lemma 5.1 implies that there is a code £(aq, ..., x n , yu, ..., y n 2 ) and elements 
bn,... ,b n 2 of Al such that AI N ^[ai,..., a n , bn, ■ ■ ■, b n 2 \- The dehnition of 
the map h + implies that N t= ^[/i+(oi, ..., a n , bn, ■ ■ ■, b n 2 )]. We now show that 
Ål \= (j>[ai,... ,a n ,a 1 ,... ,a m ] if and only if TV 1= <p[h + (ai,... , a n ,a 1 j • • • 5 ^m)] • 
By Theorem 4.3 there is a D-formula ..., x m , yn,..., y n 2 ) such that 


T ^ . . •V C r Ti X n V ( j 1 X\ . . . V<7 m % 171^(7 11 Vil • • • ^<7 n 2?/n2 (C(*^l5 • • • ? Un2) ^ 

(</){xi, . ..X n ,Xl, . . .,Xm) O 4>*{x 1 Vil, • ■ • , Vnf)) ) 


(5) 
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We then see that the following string of equivalences holds. 


M t= .. 


&m ^11 ■ • 



M 1= (j>* [oi,..., a m , bu,..., b n 2 ] 

M \ y , t= 5 * • * ? ^771} ^11? • • * J ^7l2] 

iV|sNr[/i(a! 3 * * • 3 ^777 3 ^11 3 * * ' 3 ^n2)] 

TV 1= 0 [/?(Gq, • • • 3 ^7713 ^11 3 ' * * 3 ^772)] 

N \= cj)*[h + (ai,.. .,a m ,bu,... ,b n2 )} 
N b 4 ) \b (cq,• •., ^77 3 a% 3 * • •, (Tm)] 


The first and sixth equivalences hold by (5) and the faet that M and N are 
models of T + , the second and fourth hold since <j>* is a S-formula, the third since 
h : M\y, —> Af|s is an elementary embedding, and the fifth by the definition of 
h + and the faet that the elements d\,.. ., d m , bu,..., b n 2 have sorts in £. D 

These three propositions provide us with the resources to show how categor- 
ical equivalence is related to Morita equivalence. Our first result follows as an 
immediate corollary. 

Theorem 5.1. Morita equivalence entails categorical equivalence. 

Proof. Suppose that T\ and T 2 are Morita equivalent. Then there are theories 
Ti,, T" and T 2 , ..., T™ that satisfy the three conditions in the definition of 
Morita equivalence. Propositions 5.1, 5.2, and 5.3 irnply that the II funetors 
between these theories, represented by the arrows in the following figure, are all 
equivalences. 

Mod(T”)=Mod(T 2 m ) 


i/ 

Mod(T 1 1 ) 


I 

Mod (Ti) 


Mod(T 2 1 ) 

i 

Mod(T 2 ) 


This implies that Mod(Ti) is equivalent to Mod(T 2 ), and so Ti and T 2 are 
categorically equivalent. □ 

The converse to Theorem 5.1, however, does not hold. There are theories 
that are categorically equivalent but not Morita equivalent {^] In order to show 
this, we need one piece of terminology. A category C is discrete if it is equiv¬ 
alent to a category whose only arrows are identity arrows. 


Theorem 5.2. Categorical equivalence does not entail Morita equivalence. 


14 


H alvorson 


(2012) mentions the following example to illustrate a different point. 
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Proof. Let Si = {o'i,Po,Pi,P 2 , ■ ■ •} be a signature with a single sort symbol 
ej i and a countable infinity of predicate symbols pt of arity cri. Let £2 = 
{ 02 , qo, qi, < 72 > • • •} be a signature with a single sort symbol (72 and a countable 
infinity of predicate symbols qi of arity cr 2 . Define the Si-theory Ti and S 2 - 
theory T 2 as follows. 

Ti = {3 ai= ix(x = æ)} 

t 2 = { 3 a 2 =iy{y = y),Va 2 y(qo(y) qi{y)),V<r 2 y{qo(y) -> <72(2/)), ■ ■ •} 

The theory T 2 has the sentence \/ a2 y(qo{y) —> qi(y)) as an axiom for each * £ N. 

We first show that Ti and T 2 are categorically equivalent. It is easy to see 
that Mod(Ti) and Mod(T 2 ) both have 2^° (non-isomorphic) objects. Furtlier- 
rnore, Mod(Ti) and Mod(T 2 ) are both discrete categories. We show here that 
Mod(Ti) is discrete. Suppose that there is an elementary embedding / : M —>• N 
between models M and N of Ti. It must be that / maps the unique element 
m £ Af to the unique element n £ N. Furthermore, since / is an elementary 
embedding, M 1= pi[m] if and only if TV 1= Pi[n\ for every predicate pt £ Si. This 
implies that / : M —> N is actually an isomorphism. Every arrow / : M —> N in 
Mod(Ti) is therefore an isomorphism, and there is at most one arrow between 
any two objects of Mod(Ti). This immediately implies that Mod(Ti) is discrete. 
An analogous argument demonstrates that Mod(T 2 ) is discrete. Any bijection 
between the objects of Mod(Ti) and Mod(T 2 ) is therefore an equivalence of 
categories. 

But Ti and T 2 are not Morita equivalent. Suppose for contradiction that T 
is a “common Morita extension” of Ti and T 2 . Corollary 4.1 implies that there 
is a Si-sentence such that T 1= \/ a2 yqo(y) •£>• </>■ One can verify using Theorem 
4.2 and Corollary 4.1 that the sentence </> has the following property: If f/> is a 
Ei-sentence and Ti 1= ip —► <f>, then either (i) Ti \= —>-0 or (ii) Ti 1= ø —>■ ø. But 
(f> cannot have this property. Consider the Si-sentence 


:= 4> A V CTl a :pi{x) 

where pi is a predicate symbol that does not occur in <j>. We trivially see that 
Ti 1= -ø —>■ ø, but neither (i) nor (ii) hold of ø. This implies that Ti and T 2 are 
not Morita equivalent. □ 


6 Conclusion 

We have discussed three formal criteria for theoretical equivalence, and we have 
shown that they form the following hierarchy. 

Definitional -► Morita -► Categorical 

equivalence equivalence ^ / equivalence 

This hierarchy yields a precise sense in which dehnitional equivalence is too strict 
a criterion for theoretical equivalence. One often has good reason to consider 
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theories with different sort symbols equivalent. But definitional equivalence does 
not allow one to do this. Morita equivalence, on the other hånd, does allow one 
to capture a sense in which such theories might be equivalent. 

The hierarchy also yields a precise sense in which categorical equivalence is 
too liberal a criterion for theoretical equivalence. The example from Tlieorem 
5.2 is quite general. Any two theories with discrete categories of models will 
be categorically equivalent, as long as they have the same number of models. 
But one often has good reason to consider two such theories inequivalent. For 
example, there is a sense in which the two theories from Theorem 5.2 do not 
“say the same thing.” According to the theory T 2 , there is a special predicate go¬ 
lf the predicate go holds, that completely determines what else is true according 
to T 2 . The theory Ti, however, singles out no such predicate. If one takes 
categorical equivalence as the standard for theoretical equivalence, then one is 
forced to consider Ti and T 2 equivalent. Morita equivalence, on the other hånd, 
allows one to consider them inequivalent. 

Even though there is a sense in which it is too liberal, categorical equivalence 
is currently our most promising formal criterion for theoretical equivalence out- 
side the framework of first-order logic. We have seen that it is a weaker criterion 
than Morita equivalence, but one nonetheless hopes that it is not “too much 
weaker.” One could substantiate this hope by proving a result of the following 
form. 


If Ti and T 2 are categorically equivalent and then Ti and T 2 are 
Morita equivalent. 


is some additional constraint that T\ and T 2 might be required to satisfy. For 
example, one might hope that the result could be proven when is “Ti and T 2 
have finite signatures.” If a result of this form holds for a general property tp, 
that would show that categorical equivalence is “almost as strong” as Morita 
equivalence. 

Promising work in this direction has been done by Makkai (1991) and Awodey 


and Forssell (2010). Makkai shows that if the ultracategories Mod(Ti) and 
Mod(T 2 ) are equivalent, then Ti and T 2 are Morita equivalent. Awodey and 
Forssell show that if the topological groupoids Mod(Ti) and Mod(T 2 ) are equiv¬ 
alent, then Ti and T 2 are Morita equivalent. But there is still more work to be 
done before we completely understand the relationship between Morita equiva¬ 
lence and categorical equivalence Q 
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Appendix 

This appendix contains a proof of Theorem 4.3, which we restate here for con- 
venience. 

Theorem 4.3. Let S C E + be signatures and T a T,-theory. Suppose that T + 
is a Morita extension of T to E + and that <f(xi,... ,x n ,x\,... ,x m ) is a E + - 
formula. Then for every code £(xi,..., y n 2 ) for the variables x \,..., x n there is 
a T,-formula </>*(x\,... ,x m ,yii, ■ ■ ■ , 2 / 712 ) such that 

T F V CTl X\.. .V(j n x n 'd& 1 x 1... VV m x rn 'd ( j 11 yn ... yn2 (^(^1 ? • • * ? Vnf) ^ 
(ft>{x\, . . . X n , X\, ... 7 Xrri) 'O' (f) (Xi 5 • • • ? Vll,---,yn2))) 

We first prove the following lemrna. Given a E + -tenn t, we will again write 
t(x 1 ,... ,x n ,xi,... ,x m ) to indicate that the variables xi,...,x n have sorts 
<7 1 ,..., cr n e E + —E and that the variables x\,... ,x m have sorts oh,..., a m € E. 
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Lemma 4.2. Let t(xi,..., x n ,Ti,... ,x m ) be a 'P + -term of sort a and x a 
variable of sort o. Let ... ,x n ,yu ,... ,y n 2 ) be a code for the variables 

x,xi ,... ,x n . Then there is a Yi-formula (ft{x, xi, ■ ■ ■ ,x m ,yii, ■ ■ ■ ,Vn 2 ) such that 

T F V(jXV CTl X\ . . .V f n X n Wtj 1 Xl . . . V< 7 m X m V a 11 yu . . . yn2 Xl, . . . , Vn2 ) ^ 

(t(x 1 ,... ,x m ) = x o c/> t (x,xi,.. • ) 5 yii,---,y n 2 ))) 

If o G E, then x will not appear in the code f. If o G S + — E, then x will not 
appear in the T,-formula <j>t- 

Proof. We induet on the complexity of t. First, suppose that t is a variable Xj 
of sort er. If er G S, then there are no variables in t, with sorts in E + — E. So 
f must be the ernpty code. Let <pt(x,Xi ) be the E-formula x = ay. This choice 
of <j>t trivially satisfies the desired property. If er G E + — E, then there are four 
cases to consider. We consider the cases where er is a product sort and a subsort. 
The coproduct and quotient cases follow analogously. Suppose that T + defines 
er as a product sort with projections 7 Ti and tt 2 of arity er —> a± and er —> 02 - A 
code f for the variables x and x t must therefore be the formula 

ni(x) = 2/1 A 7 r 2 (æ) = y 2 A -K^xf) = y a A 7r 2 (æ,;) = y i2 

One defines the E-formula (ft to be yi = yn A y 2 = Vi 2 and verifies that it 
satisfies the desired property. On the other hånd, suppose that T + defines er as 
a subsort with injection i of arity a —> U\. A code £ for the variables x and 
is therefore the formula 

i(x) = y A i(xi) = ya 

Let 4>t be the E-formula y = ya- The desired property again holds. 

Second, suppose that t is the constant symbol c. Note that it must be the 
case that c is of sort <7 G E. If c G E, then letting <f> t be the E-formula x = c 
trivially yields the result. If c G E + — E, then there is some E-formula ip( x ) 
that T + uses to explicitly define c. Letting <f> t = if yields the desired result. 

For the third (and final) step of the induction, we suppose that t is a term 
of the form 

f (ti (xi, . . . , X n , X \, . . . , , • • • , tfc (x 1 , . . . , X n , Xi ,..., 

where / G E + is a funetion symbol. We show that the result holds for t, if it holds 
for all of the terms t±,... ,tk- There are three cases to consider. First, if / G E, 
then it must be that / has arity <j\ x ... x tr*, — > a, where cr, o\ ,... * ak G E. Let 
£ be a code for xi,... ,x n . We define (j> t to be the E-formula 

3cn zi.. .3 <Jk z k ((t)t 1 {zi,x 1 ,.. n y n 2 )/\...A(j) tk (zk,xi,...y n 2 )Af(z 1 , ...,z k )=x) 

where each of the exists by our inductive hypothesis. One can verify that (ft 
satisfies the desired property. Second, if / G E + — E is defined by a E-formula 
if{zi,... ,Zk,x) then one defines (ft in an analogous manner to above. (Note that 
in this case the arity of / is again cti x ... x a k —> o with ui,..., a k , cr G E.) 
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Third, we need to verify that the result holds if / is a function symbol that 
is used in the definition of a new sort. We discuss the cases where / is 7Ti and 
where / is e. Suppose that / is 7Ti with arity cr —> a±. Then it must be that the 
term ti is a variable x t of sort cr since there are no other X + -terms of sort cr. 
So the term t is ni(xi). Let £(xj, yn, ya) be a code for Xj. It must be that £ is 
the formula 

7Ti (Xi) = y l i A 7r 2 (xj) = y i2 

Letting 4> t be the formula yn = x yields the desired result. On the other 
hånd, suppose that / is the function symbol e of arity a± —> a , where a is a 
quotient sort defined by the X-formula ip(zi,z 2 ). The term t in this case is 
e(t i(xi,... ,x n ,xi,... ,x m )) and we assume that the result holds for the X + - 
term ti of sort oi G X. Let £ be a code for the variables x, Xi,..., x n . This code 
determines a code £ for the variables xi,...,x n by “forgetting” the conjunct 
e(y) = x that involves the variable x. We use the code £ and the inductive 
hypothesis to obtain the formula (f > tl . Then we define <pt to be the X-formula 

3,71 z(<j) tl (z,Xi,.. 

• ) *£7715 2/ii, ■••, 3 / 712 ) /\ip(y,z)) 

Considering the original code £, one verifies that the result holds for □ 

We now turn to the proof of the main result. 

Proof of Theorem 4-3. We induet on the complexity of 4 >. Suppose that </> is 
the formula t{x 1 ,... ,x n ,xi,... ,x m ) = s(xi,... ,x n ,xi,... ,x m ) for X + -terms 
t and s. Let £(xi,... ,y n 2 ) be a code for xi,... ,x n and let x be a variable of 
sort er. If t and s are both terms of sort cr G X, then one uses Lemma 4.2 
and the code £ to generate the X-formulas <j>t{x, Xi ,..., x m , yn ,..., y n2 ) and 
4> s (x,x 1 ,..., x m ,y 11 , ■ • •, y n 2 )- The X-formula cjf is then defined to be 

3 <T x((j) t {x,xi ,..., 

•Em 1 Vil, ■ ■ -,yn2) A (f>s{x,X 1 , . . . , X 777 ,, J/ 11 , -, 2 / 712 )) 

One can verify that this definition of </>* satisfies the desired result. 

If t and s are of sort cr G X + — X, then there are four cases to consider. We 
show that the result holds when T + defines cr as a product sort or a quotient 
sort. The coproduct and subsort cases follow analogously. If T + defines cr as a 
product sort with projections 7Ti and 7T2 of arity cr cr 1 and cr cr 2 , then we 
define a code £(x, Xi ,..., y n2 , Vi,v 2 ) for the variables x, Xi ,..., x n by 

£(xi,... ,y n2 ) A 7ri(x) = vi A 7r 2 (x) = v 2 

Lemma 4.2 and the code £ for the variables x, xi ,..., x n generate the X-formulas 
4>t(x 1 , . . . , Xm, J/ 11 , • • •, y n 2 ,vi,v 2 ) and (f> s {x 1 , . . . , Xqjl, 2/ii, • ■ • ,Vn 2 ,vi,v 2 ). We 
then define the D-formula ø* to be 

3(ji vi3 a2 v 2 {(j) t {xi 

j • • • 1 Xmi 2/11, • • • ,Vn2,Vl, V 2 ) 

A 4>s(x 1, • ■ • ) Xyyi , yii,---,y n 2 ,vi,v 2 )) 

One can verify that 4>* again satisfies the desired result. 
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If T + defines a as a quotient sort with projection e of arity o\ a, then we 
again define a new code £(x, x\,..., y n 2 , v) for the variables x,x\,... ,x n by 

£(æi, • • -,y n 2 ) A e(v) = x 

Lemrna 4.2 and the code £ for the variables x, xi,..., x n again generate the £- 
formulas få{x u ..., x m , y n ,..., y n2 , v) and </> s (xi ,..., x m , yn,..., y n2 , v). We 
define the E-formula få to be 

3 CTl u(ø t (æi,.. .,x m ,yu, ■ ■ ■ ,Vn 2 , v) A <j> s (x 1 ,... ,x m ,yn,.. .,y n 2 ,v)) 

One again verifies that this få satisfies the desired property. So the result holds 
when cj> is of the form t = s for £ + -ternrs t and s. 

Now suppose that 4>{x\,... ,x n ,xi,... ,x m ) is a £ + -formula of the form 

p(t± (xi, . . . , X n , X \, . . . , X m ), . .. )tk[x X n , X \, . .. , Xm')') 

where p has arity ui x ... x Note that it must be that (j \,..., <jfe G S. 
Either p G £ or p G £ + — £. We consider the second case. (The first is 
analogous.) Let ip( z i, ■■■, Zk) be the £-formula that T + uses to explicitly define 
p and let £(xi ,..., y n 2 ) be a code for x±,..., x n . Lemma 4.2 and ^ generate the 
£-formulas 4> ti (zi,x 1 ,..., x m , yn ,..., y n 2 ) for each i = 1 ,k. We define <j>* 
to be the E-formula 

3,71 Zi... 

^o- k ZktøtAz 1,X! j • • • 5 Vil i ■ • • > Pn2 ) A . . . 

A (j>t k {z k ,x 1 ,.. .,x m ,yu,.. .,y n 2 ) A ip(zi,.. .,z k )) 

One can again verify that the result holds for this choice of <j>*. 

We have covered the “base cases” for our induction. We now turn to the 
inductive step. We consider the cases of —A, and V. Suppose that the result 
holds for £ + -formulas <j> 1 and 4> 2 . Then it trivially holds for by letting (~>(f>)* 
be ~<{</>*). It also trivially holds for </> 1 A </>2 by letting (</> 1 A Ø 2 )* be cj)\ A få. 

The case requires more work. If Xi is a variable of sort d; £ S, we 
let (\/ ai x.i(j)i)* be \/ ai Xi(få). The only non-trivial part of the inductive step 
is when one quantifies over variables with sorts in £ + — E. Suppose that 
4>(x 1 ,..., x n ,xi,... ,x m ) is a E + -formula and that the result holds for it. We 
let Xi be a variable of sort a t G E + — E and we show that the result also holds 
for the E-formula \/ ai Xi(f>(x 1 ,... ,x n ,x\,... ,x m ). There are again four cases. 
We show that the result holds when er* is a product sort and a coproduct sort. 
The cases of subsorts and quotient sorts follow analogously. 

Suppose that T + defines cq as a product sort with projections 7Ti and 1 T 2 
of arity er, —► an and o i —> a^. Let ^(xi,... ,y n 2 ) be a code for the variables 
X \,..., Xi-i, Xj+i,..., x n (these are all of the free variables in \/ ai Xi<p with sorts 
in £ + — E). We define a code £ for the variables x%, ■ ■ ■, Xj_i, aq, x,+ 1 ,..., x n 
by 

$(xi,... ,y n2 ) A 7ri(xi) =»iA 7r 2 (xj) = v 2 
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One uses the code £ and the inductive hypothesis to generate the E-formula 
4>*(x i,..., x m , 2 / 11 ,..., y n 2 , tq, v 2 )- We then define the E-formula (V^aqø)* to 
be 

V CTil ui V CTi 2 u 2 </>*(æi j • • • 5 2 / 11 , • • • , 2 /n 2 ,Ul,U 2 ) 

And one verifies that the desired result holds for this choice of (V^aqø)*. (The 
definition of (\/ ai Xi(f>)* is perfectly intuitive. Quantifying over a variable aq of 
product sort oq can be thought of as “quantifying over pairs of elements of sorts 
Ø-ji and a i2 .”) 

Suppose that T + defines er, as a coproduct sort with injections /q and 
P 2 of arity oqi —> oq and er ,2 —► oq. Let £(aq,..., y n 2 ) be a code for the 
variables aq,..., aq_i, aq+i ,... ,x n (these are again all of the free variables in 
V aiXi4> with sorts in E + — E). We define two different codes £ for the variables 
Xi,..., Xi— 1 , aq, aq_|_i,..., aq by 

£(aq, • • -, a/« 2 ) A pi(«i) = aq 
£(aq, • • • • Iha) A p 2 (' 2 ) = Xi 


We will call the first code £'(aq,..., y n 2 , tq) and the seconcl ^"(aq,..., y n 2 , tq). 
We use these two codes and the inductive hypothesis to generate E-formulas <j >* 
and (j)*". We then define the E-formula (V^aqø)* to be 

V^tqV^tq^* (aq 5 • • • J *^7717 yii,---,yn2,v 2 ) 

A ø* (aq,..., 2 / 11 , -,^ 2 ,^ 2 )) 

One can verify that the desired result holds again for this definition of (V^aqø)*. 
(The definition is again intuitive. Quantifying over a variable aq of coproduct 
sort <Ji can be thought of as “quantifying over both elements of sort aq 1 and 
elements of sort < 7 , 2 -”) □ 
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